Nuprl Lemma : R-Feasible-Dsys 0,22

A:Realizer. R-Feasible(A Feasible([[A]]) 
latex


Definitionsx:AB(x), P  Q, [[R]], Prop, State(ds), DeclaredType(ds;x), {T}, xt(x), t  T, @ix:T initially x = v, @i: only L affects x : t, @i: only L sends on (l with tg), @i: with declarations ds:dsda:daeffect of k(v) is x := f s v, x : v, @i (with ds: ds action a:T precondition a(v) is P s v), @ik affects only members of L, @ik sends only links in L, @i: only members of L read x, if b t else f fi, x : t initially x = v, Feasible(M), P & Q, b, f(x)?z, Dec(P), xdom(f). v=f(x  P(x;v), 1of(t), mk-ma, , 2of(t), State(ds), Top, ma-frame-compat(A;B), x  dom(f), f(x), M.rframe(A.pre p for a), M.frame(k affects x), M.aframe(k affects x), M.rframe(A.effect f of k on y), M.sframe(k sends <l,tg>), M.bframe(k sends on l), M.rframe(A.sends tfL of k on l), deq-member(eq;x;L), reduce(f;k;as), false, Y, P  Q, M.state, M.da(a), z != f(x P(a;z), A & B, SQType(T), only members of L affect x :t, only L sends on (l with tg), with declarations ds:dsda:daeffect of k(v) is x := f s v, Valtype(da;k), S  T, S  T, (with ds: ds action a:T precondition a(v) is P s v), k affects only members of L, k sends only on links in L, only members of L read x, R-Feasible(R), x(s), Normal(T), Normal(ds), locl(a), False, P  Q, a = b, @iA, Dsys
Lemmases realizer-induction, R-Feasible wf, d-feasible wf, R-Dsys wf, es realizer wf, m-sys-at-feasible, ma-single-init wf, fpf-single-dom, id-deq wf, subtype rel self, deq wf, Id sq, assert wf, fpf-dom wf, fpf-single wf, top wf, false wf, Knd wf, IdLnk wf, Rinit wf, Id wf, ma-single-frame wf, Rframe wf, lsrc wf, ma-single-sframe wf, Rsframe wf, ma-single-effect wf, fpf-cap-single1, Kind-deq wf, fpf-cap wf, ma-valtype wf, decl-type wf, ma-state wf, fpf-trivial-subtype-top, Knd sq, not wf, product-deq wf, pi1 wf, pi2 wf, Reffect wf, decl-state wf, fpf wf, ma-single-pre wf, locl wf, Rpre wf, ma-single-aframe wf, Raframe wf, ma-single-bframe wf, Rbframe wf, ma-single-rframe wf, Rrframe wf, d-feasible-null, m-sys-feasible-join, R-compat-implies, R-interface

origin